Probabilistic complexity theory

Results: 385



#Item
241Probabilistic complexity theory / Complexity classes / Computability theory / Oracle machine / Advantage / Randomized algorithm / Random self-reducibility / PP / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

Separation Results on the “One-More” Computational Problems Emmanuel Bresson1 , Jean Monnerat?2 , and Damien Vergnaud3 2 1

Add to Reading List

Source URL: www.ssi.gouv.fr

Language: English - Date: 2012-11-06 05:29:19
242Mathematics / Monte Carlo method / Probabilistic complexity theory / Randomness / Applied mathematics / Cryptography / Probability and statistics

CALIFORNIA STATE SCIENCE FAIR 2002 PROJECT SUMMARY Name(s) Bennett Adam Caughey

Add to Reading List

Source URL: www.usc.edu

Language: English - Date: 2002-05-07 23:10:32
243Probabilistic complexity theory / Engineering statistics / Monte Carlo method / Numerical analysis / Reliability engineering / Sensitivity analysis / Sampling / Science / Systems engineering / Probability and statistics

1+ Atomic Energy Control Board Conmission de contrOle

Add to Reading List

Source URL: www.nuclearsafety.gc.ca

Language: English - Date: 2011-02-15 12:53:12
244Applied mathematics / Probabilistic complexity theory / Probability theory / Theoretical computer science / Random variable / Monte Carlo method / Random number generation / Coin flipping / Randomized algorithm / Probability and statistics / Randomness / Mathematics

17 March 2014 Might as well Toss a Coin: How Random Numbers help us find Exact Solutions

Add to Reading List

Source URL: www.gresham.ac.uk

Language: English - Date: 2014-03-18 05:56:17
245Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Graph / Matching / Time complexity / Expander graph / Robertson–Seymour theorem / Trapezoid graph / Theoretical computer science / Graph theory / Mathematics

ARTICLE IN PRESS Journal of Computer and System Sciences[removed]–91 http://www.elsevier.com/locate/jcss Constant time parallel sorting: an empirical view

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2004-09-15 12:26:58
246Probability and statistics / Probabilistic complexity theory / Euclidean algorithm / Expectation–maximization algorithm / Statistics / Mathematics / Normal distribution

Shift Finding in Sub-linear Time Alexandr Andoni MSR SVC Haitham Hassanieh MIT

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2012-10-02 16:15:45
247Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Matching / Probabilistic method / Petersen graph / Robertson–Seymour theorem / Graph coloring / Graph theory / Mathematics / Theoretical computer science

The Computational Complexity Column by Lance FORTNOW NEC Research Institute

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2001-01-24 15:44:35
248Probabilistic complexity theory / Applied mathematics / Maximum Contaminant Level / Mathematics / Probability and statistics / Monte Carlo method / Numerical analysis

Microsoft Word - Suarez_etal_TT_Probability_PCE_Final.doc

Add to Reading List

Source URL: www.atsdr.cdc.gov

Language: English - Date: 2009-11-17 07:53:39
249Probabilistic complexity theory / Anti-submarine warfare / Probability distribution / Submarine / Anti-submarine weapon / Monte Carlo method / Stochastic / Probability / Probability and statistics / Mathematics / Measurement

JOIST (Joint Operational Informational Strike Tool)

Add to Reading List

Source URL: edocs.nps.edu

Language: English - Date: 2005-01-28 11:30:10
250Numerical analysis / Probabilistic complexity theory / Simulation / Defense Threat Reduction Agency / Mathematics / Naval Postgraduate School / Probability and statistics / Applied mathematics / Monte Carlo method

Microsoft Word - NPS-MAE[removed]doc

Add to Reading List

Source URL: edocs.nps.edu

Language: English - Date: 2004-05-24 10:52:25
UPDATE